Finite test sets and $P$-matrices

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Sets of Nonsingular and P–matrices

We show that the set r(A,B) (resp. c(A,B)) of square matrices whose rows (resp. columns) are independent convex combinations of ∗Work supported in part by Office of Naval Research contract N00014–90–J–1739 and NSF grant DMS 90–00899. †Work partially supported by NSERC grant 6–53121. Part of the work was done while this author was a Visiting Assistant Professor at the College of William and Mary.

متن کامل

A Recursive Test for P-matrices

The time complexity for testing whether an n-by-n real matrix is a P-matrix is reduced from O( 2 n ) to O( 2 ) by applying recursively a criterion for P-matrices based on Schur complementation. A Matlab program implementing the associated algorithm is provided. AMS subject classification: 15A48, 90-08, 15A15.

متن کامل

Solving Problems with Finite Test Sets

Every finite and every co-finite set of non-negative integers is decidable. This is true and it is not, depending on whether the set is given constructively. A similar constraint is applicable in language theory and many other fields. The constraint is usually understood and, hence, omitted. The phenomenon of a set being finite, but possibly undecidable, is, of course, a consequence of allowing...

متن کامل

FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES

The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...

متن کامل

Examples of finite p-divisible sets of MHS

The following examples give evidence to the following conjecture contained in my paper [2]. All the main theoretical results can be found in that paper. Conjecture 1. Let d be a positive integer and ~s ∈ N. Then the set J(~s|p) is finite for every prime p. Example 2. The first example we would like to do is about the partial sums of ζ(2) series. The prime p = 7 is a little different from the ot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 1982

ISSN: 0002-9939

DOI: 10.1090/s0002-9939-1982-0633288-1